RECAN 


Using these numbers, we can represent all the 
different letters! 


Character [Code Bint 
A 65 1000001 

B 66 1000010 

a 97 1100001 

(0) 30 11110 


This is called the ASCII character encoding 
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RECAD 
Strings have the charCodeAt method: 


ASCII code for “A”: 65 


And to convert a code To a string: 
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The problem 
Cryptanalysis of Caesar and Mixed EASY 


Alohabet Ciphers Is foo easy... M4 


A bit of frequency analysis and bam! 
The encryption is broken! 


Breaking the Pattern 


How can we break the 
underlying patterns that 
allow frequency 
analysis? 


What if we switch between 
different substitution ciphers 
mid-cipher? 


E.g. encrypt each letter with Caesar with 
Q different shitt 
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Caesart++ 


“BREAKING THE 

PATTERN” 

Both | and G are encrypted 
R 2 T to be O! 

ls) 3 H 

= : = The underlying language 

K 5 P : 

: ; - frequencies are lost B 

N 7 U 

G 8 O 
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Polyalohabetic Ciphers 


Substitution Ciphers that use multiple 
substitution alohabets 


The most famous is called the Vigenere 
cioher ea 


AB J KVL 
ajalelc[o[alr[cials[s[x]e[m|Njolela[e[s|rfuly|wix[yv[z 
Bi B{cijolelrlciul{ils[Kiu[m|[nfolela[ri{s{tiulviwixiyizia 
c(c[ple[r[elali[s|k[e[m[y[olr[a[r|s[a[ulv[wix]y[z[a[e 
DiplelFie{ wit is {KiL[MiNfo|rlofr{s|tiulv{wxly|z[a | Bic 
elelefolali[alk{ulm[nfolrlalr Tlulv[wix[y[zfalele[o 
Fiele[uli x[e[m[y[o[elaie|[s[rlulv[w[x[v[z[a[ele[p[e 
ciafulrfa[xlu[m[ylofefelr|s|riujviwix{y[z]alelc[plele 
nfafifs[xlulu[yfolrfe[r[s|rlulv[wix[y[a[alolc[plelria 


e ae, rfifafxfufalyfofelele]s|rlulviw[x]y[z]a][s[clolelelcla 
sfaf«fclu{yyolelalr{s|rlulv[wixly[zlalslclolelelelals 

K ultuiytolelele/siriulv|wixlviztalelclolelrlotalila|x 

@ee Emi[u(nfolelolels{riulv[wixjv]z{a/elcjolelriajula K/L 
NIN{O/P/Q|RIS/TIU\V IWIX/Y|Z/A/B/C|DIE|F/G/H{L]J/K|LIM 

Y ofofefalnts|rlulv[wixly[z[alalelo[e[rfelufa ls [xle [mln 
pl/pfolr{s[tlulv[wix|y|z[ale[clfo[elele[wli[s [Ke [Mylo 
alofe{stt[elv[wix|y[zfajalclolelelelulslalxle [u(y [ole 
rfe{s{tlulv(wixfy(zfalelclolelelelalifslx{elu[nlolrla 
s[rfulv[wix/y[z[a[e[clolelrl[e[alsfalxle[u[y folr fale 
t{rfulv[wix[v[z[alelelolelrlalali|s|xlulm|yjolrlelr|s 

USUSVIWIN| Y|Z/A;BIC/DIE;F/G)/H/ I] J|KILIMIN/O}P/Q/)R{S|T 


wiw{xfy[z[alsiclojele{ajafils{Kiulm|xfolelojris|rjuly 


Vigenere 
Choose a key, any key 


Repeat the key so it’s as long as the ciphertext 


Plaintext: BREAK ME IF YOU CAN 
Key: TOAST 
Repeat: TOASTTOASTTOAST 
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Vigenere 


Use each letter of the key as a Caesar shitt! 


SoA=0,B=1,C =2,...Z2=25 
For each letter: ciphertext = (plaintext + key) % 26 


So in effect we have a series of interwoven 
Caesar Ciphers! 


i. —— 
a 
_- 


Encrypt Example  — 
“BREAK ME IF YOU CAN” a 
Sey: TOS" HERG 


eS ORS ea Sele a en @ 
U F E sS D F S 


(R+0)% (M+ T) % 26 
=(17 + 14) ¢ = (12 + 19) % 26 
=F 
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Decryot Example — 


“BREAK ME IF YOU CAN” 


key: ‘TOAST’ TERE DESDE 
ABS OR Aa Sou ah iss © 
B R E A K M E 


(U-T) % 26 (F -O) % 26 ; : . 
= = (5-14) % 26 Negative results should “wrap around 


B from the end of the alphabet: 
(-9 + 26) % 26=17=R 
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Coding Vigenere 


In order to write a Vigenere 
encryptor, we'll have To Talk about 
how computers represent letters 


You all have heard that computers 
only understand 1s and Os: Binary 


But using Binary they are able to 
reoresent numbers 


We won't dive into binary encoding of numbers just yet 
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Vigenere in JS 
In Vigenere A=0, B=1,...Z=25 


How can we convert a character 
in JS to its alphabetic position? 
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Let’s encrypt! 


Now you have all the knowledge and Tools to 
implement your own Vigenere encryptor and 
decryptor! 


Let’s encrypt! 
Write the encryptor and decryptor 
Encrypt a message 


Secretly share the key with a friend 


See if they can decrypt your 
message using their decryptor and 
the key 
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Breaking Vigenere 
Simple frequency analysis won't work... 


But, if we're able to find the length of the key, we 
can break each Caesar Cipher individually! 


& WO 
, we 
FERS A 
x Wh So, 
oe A en? 
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Finding The Key Length 


Plaintext: THE FOX AND THE CAT 


Key: LOL | 


Ciphertext: EVP QCI LBO EVP NOE 


We can see patterns in the ciphertext of length 3 
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Breaking the Code 


Now we just need To break 3 Caesar 
Ciphers: 
EVP QCI LBO EVP NOE 


P 

I 

O e Brute Force 

- e Frequency Analysis 


4 


Questions? 


$ 
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Your Turn! 


> Play around, have 
fun, ask questions! 


